Trong thùng có ba đôi giày để lẫn lộn. Không nhìn vào hộp, một người lấy ra 4 chiếc giày. Hỏi có thể nói chắc chắn rằng trong 4 chiếc giày người đó lấy ra có ít nhất 2 chiếc giày cùng một đôi được không? Vì sao?
Có 4 đôi giày ở trong tủ. Một người không nhìn, lấy ra một số chiếc giày. Hỏi anh ta
phải lấy ra ít nhất bao nhiêu chiếc giày để bảo đảm có hai chiếc cùng một đôi?
Ta thấy trường hợp xấu nhất là lấy 4 chiếc tất mà trúng phải 4 chiếc của 4 đôi tất
khác nhau.
Do đó khi ta lấy thêm 1 chiếc tất nữa, tổng cộng 4 + 1 = 5 chiếc tất thì chắc chắn có
2 chiếc tất cùng thuộc 1 đôi tất .
Vậy cần lấy ra ít nhất 5 chiếc bít tất để chắc chắn có 2 chiếc bít tất thuộc cùng một đôi.
Có 4 đôi giày ở trong tủ.Một người ko nhìn , lấy ra 1 số chiếc giày . Hỏi anh ta phải lấy ra ít nhất bao nhiêu chiếc giày để bảo đảm có hai chiếc cùng 1 đôi?
Trong thùng có ba đôi vớ để lẫn lộn . Bạn Mai lấy ra 4 chiếc vớ .Hãy có thể nói chắc chắn trong 4 chiếc vớ bạn Mai lấy ra có ít nhất 2 chiếc vớ cùng một đôi được không .
số chiếc vớ có là:
2x3=6 (chiếc)
nếu lấy đi 4 chiếc vớ thì còn 2 chiếc vớ
vậy 2 chiếc vớ còn lại sẽ là một đôi hoặc là hai chiếc của 2 đôi khác nhau
vì vậy 4 chiếc vớ còn lại có ít nhất 2 chiếc vớ cùng một đôi
ban Mai có thể lấy ra 1 đôi tat và 2 chiec
Trong 1 cái hòm có 10 đôi giày đen, 5 đôi màu nâu. Không nhìn vào hòm, phải lấy ra ít nhất bao nhiêu chiếc giày để chắc chắn có 1 đôi giàu cùng màu?
Trong kho tối,có 10 đôi giày đen và 10 đôi giày nâu.Hỏi phải lấy ra ít nhất bao nhiêu chiếc giày để chắc chắn có ít nhất 1 đôi giày cùng màu?
Trong 1 cái thùng có 5 đôi giày màu xanh, 10 đôi màu đỏ. Không nhìn vào thùng hãy lấy ra ít nhất bao nhiêu chiếc giày để có 1 đôi giày cùng màu và đi được
Nếu như lấy chắc chắn thì ta phải xét trường hợp xấu nhất là lấy cả 15 chiếc giày nhưng không có chiếc nào thuộc cùng 1 đôi.
Từ đây ta thấy rằng để chắc chắn lấy ra được 1 đôi giày cùng màu và đi được thì ta cần 16 chiếc tất cả.
(Đây cũng là 1 dạng của nguyên lý dirichlet)
Trong 1 cái hòm có 10 đôi giày. 5 đôi màu đen, 5 đôi màu nâu. Không nhìn vào hòm hãy lấy ra ít nhất bao nhiêu chiếc giày để có 1 đôi giày cùng màu
Trong 1 cái hòm có 10 đôi giày cùng cỡ, 5 đôi màu đen, 5 đôi màu nâu. Không nhìn vào hòm hãy lấy ra ít nhất bao nhiêu chiếc giày để có 1 đôi giày cùng màu
Để có đc 1 đôi giày cần phải lấy ít nhất 2 chiếc giày.
Trong trường hợp xấu nhất là 2 chiếc giày khác màu thì lấy thêm 1 chiếc nữa để chắc chắn có 1 đôi cùng màu.
Vậy cần phải lấy ít nhất 3 chiếc giày
(phần này là phần thêm)
Nếu lấy 3 chiếc giày thì sẽ có 4 trường hợp :
1 . 2 đen và 1 nâu
2. 2 nâu và 1 đen
3. 3 đen
4. 3 nâu
Trong tất cả trường hợp luôn lấy đc 1 đôi giày cùng màu.
Li-ke cho mình nhé mọi người
có 10 đôi giày trong thùng 5 đôi màu đen và 5 đôi màu nâu. lấy ra ít nhất bao nhiêu chiếc để có một đôi giày cùng màu